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(54) Syntax parsing apparatus for video decoder 

(57) A syntax parsing apparatus produces an effec- 
tive bit length used in a video decoder which decodes 
encoded bitstream data. The syntax parsing apparatus 
includes an input port for receiving encoded bitstream 
data, and a control command output port for storing data 
of a plurality of control commands and sequentially se- 
lects and outputs the data of each of the plurality of the 
control commands. A variable-length code table unit 
(40) selects and outputs one of the bitstream data re- 
ceived via the input port and a variable-length code cor- 
responding to the received bitstream data according to 
the control command data supplied from the control 
command output port (20), and outputs a variable- 
. length code length corresponding to the received bit- 



stream data. A data store (50) stores the selected data 
output from the variable-length code table unit (40) in 
response to the control command data. A condition sig- 
nal generator (30) generates a condition signal repre- 
senting whether the bitstream data received via the in- 
put port is additional information, using the selected data 
stored in the data store and the bitstream data received 
via the input port. An effective length output portion (70) 
receives the selected data stored in the data store and 
the variable-length code length output from the variable- 
length code table unit (40), determines an effective bit 
length corresponding to next bitstream data to be re- 
ceived via the input port, according to the determined 
control command data and the condition signal, and out- 
putting the determined result. 
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Description 

The present invention relates to a syntax parsing 
apparatus for encoded data in a video decoder, and 
more particularly, to a high speed data syntax parsing 
apparatus for parsing a syntax of a bitstream encoded 
according to the HDTV standard presented in the 
MPEG2 (Moving Picture Experts Group 2) and deter-, 
mining a length of an effective bit for decoding. 

A video decoder uses a syntax parsing apparatus 
to decode an input bitstream according to a syntax spec- 
ified in the standard of encoded data. The syntax pars- 
ing apparatus determines a length of an effective bit of 
input bitstream data based on a syntax of the bitstream 
specified in the encoded data standard. Thus, the video 
decoder can decode the input bitstream data. 

At present, MPEG2 which is a video decoder stand- 
ard for HDTV (high-definition television) is presented, 
and a video decoder appropriate for the MPEG 2 stand- 
ard is under development. The MPEG2 standard is a 
main profile and a high level, which is one of twenty 
standards defined by five profiles and four levels. 

Generally, there are a finite state machine (FSM) 
method and a micro-control method as widely used 
methods for designing a syntax parsing circuit. The FSM 
method performs its function through a hard-wired logic 
and can enhance a syntax parsing speed by an opti- 
mized design. However, the FSM method has some dif- 
ficulties in debugging. There are also difficulties in add- 
ing and changing functions. The micro-control method 
employs a software concept, in which a syntax parsing 
circuit includes a ROM for storing a control code and 
microcontroller for controlling the ROM. The microcon- 
troller has the minimum functions necessary for parsing 
a syntax and performs a reading operation of a syntax 
parsing sequence at every clock pulse from the ROM. 
The syntax parsing sequence is constituted by a microc- 
ode containing an instruction and a program. The micro- 
control method is easily implemented, easily performs 
a debugging operation and comparatively easily adds a 
new function when compared with those of the FSM 
method. 

Figure 1 shows a general syntax parsing circuit ca- 
pable of employing the above-described FSM method 
or the micro-control method. The Figure 1 circuit per- 
forms a syntax parsing control with respect to a bit- 
stream encoded according to the HDTV standard pre- 
sented in the MPEG2. A syntax parser 11 receives a 
bitstream at an N-bit ratio per clock and holds a syntax 
parsing operation according to a hold signal input from 
an external source (not shown). The syntax parser 11 
parses the syntax of the input bitstream in units of N bits 
and determines an effective bit length of the input bit- 
stream appropriate for the current syntax. For example, 
if uppermost M bits among the N bits of the input bit- 
stream data are parsed to be appropriate for the current 
syntax, the syntax parser 11 outputs a signal represent- 
ing that the uppermost M bits are effective bits. A regis- 



ter 12 stores parameters affecting the next syntax pars- 
ing among the parameters obtained from the result of 
the current parsing. The syntax parser 11 uses the pa- 
. rameters stored in the register 1 2 when performing the 

5 syntax parsing. A comparator 1 3 compares the param- 
eters applied from the syntax parser .11 and the register 
12 with a predetermined comparative value based on a 
syntax defined by a corresponding standard, and sup- 
plies the comparison result to the syntax parser 11 and 

10 the register 12. 

However, the above conventional syntax parsing 
control circuit requires a fast operating frequency if it op- 
erates according to the HDTV standard presented in the 
MPEG2. 

'5 With a view to solving or reducing the above prob- 
lem, it is an aim of embodiments of the present invention 
to provide a high speed data syntax parsing apparatus 
capable of parsing a syntax with respect to a bitstream 
which has been encoded at high speeds appropriate for 

20 the HDTV standard. 

According to a first aspect of the present invention, 
there is provided a syntax parsing apparatus for a video 
decoder which decodes encoded bitstream data ac- 
cording to an effective bit length, the syntax parsing ap- 

25 paratus comprising: an input port for receiving encoded 
bitstream data; control command output means for stor- 
ing data of a plurality of control commands and sequen- 
tially selecting and outputting the data of each of the plu- 
rality of the control commands; variable-length code ta- 

30 ble means for selecting and outputting one of the bit- 
stream data received via the input port and a variable- 
length code corresponding to the received bitstream da- 
ta according to the control command data supplied from 
the control command output means, and outputting a 
- 35 variable-length code length corresponding to the re- 
ceived bitstream data; data store means for storing the 
selected data output from the variable-length code table 
mans in response to the control command data; condi- 
tion signal generation means for generating a condition 

40 signal representing whether the bitstream data received 
via the input port is additional information, using the se- 
lected data stored in the data store means and the bit- 
stream data received via the input port; and effective 
length output means for receiving the selected data 

45 stored in the data store means and the variable-length 
code length output from the variable-length code table 
means, determining an effective bit length correspond- 
ing to next bitstream data to be received via the input 
port, according to the determined control command data 

50 and the condition signal, and outputting the determined 
result. 

Preferably, said control command output means 
comprises: a latch which performs a latching operation 
with respect to the input data according to an operating 
55 clock; a ROM table unit for storing said plurality of con- 
trol command data and outputting the corresponding 
control command data as an address of the output of 
said latch: and an adder for increasing the output of said 
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latch by T and feeding back the increased result to said 
latch. 

Preferably, said ROM table unit stores the plurality 
of control command data for processings subroutine ac- 
cording to the syntax in the particular region, and where- 5 
in said control command output means comprises: a se- 
lector which receives a jump address among the control 
command data output from said ROM table unit and the 
output of said adder and selects one of the jump address 
and the output of said adder according to the increase/ 10 
jump select signal and the condition signal supplied from 
said condition signal generation means; a subroutine 
processor which stores the output of said adder as a 
return address, generates a select signal using control 
command data output from said ROM table unit, and se- '5 
lects and outputs one of a predetermined subroutine 
start address and the stored return address according 
to the control command data output from said ROM ta- 
ble unit; and a multiplexer for selecting one of the data 
selected and output from said subroutine processor and 20 
the output of said selector and outputting the selected 
result to said latch. 

Preferably, said multiplexer supplies the data se- 
lected and output from said subroutine processor to said 
latch when the select signal generated in said subrou- 2s 
tine processor indicates a subroutine start and supplies 
said return address to said latch when the generated 
select signal indicates a subroutine completion. 

Preferably, said variable length table unit compris- 
es: a code ROM for storing the variable length codes 30 
and outputting a variable length code determined by the 
bitstream data received via said input port; a length 
ROM for storing the code lengths corresponding to said 
variable length codes, and outputting the code length 
determined by said bitstream data received via said in- 35 
put port to said effective length output means; and a mul- 
tiplexer for selecting one of the bitstream data received 
via said input port and the corresponding variable length 
code according to the control command input from said 
control command output means and outputting the se- 40 
lected result to said data store means. 

Preferably, said code ROM stores , the variable 
length codes relating to the plurality of variable length 
code tables and said length ROM stores the code 
lengths relating to the plurality of variable length tables. 4 & 

Said effective length output means may comprise a 
table identification signal generator which generates a 
table identification signal matching the data output from 
said data store means and responds- to the control com- 
, mand data to supply the generated table identification so 
signal to said code ROM and said length ROM, in which 
said table identification signal indicates a particular one 
of the plurality of the variable length code tables. 

Preferably, said condition signal generation means 
comprises: comparator means for individually compar- 
ing the predetermined values relating to additional infor- 
mation with the bitstream data received via said input 
port, and outputting the comparison results; a local hard- 



ware logic unit for receiving the data from said data store 
* means, and outputting a frame offset value if the re- 
ceived data indicates a repeat loop in the syntax and 
outputting a local hardware logic value if the former in- 
dicates the other additional information; a counter por- 
tion for individually counting the frame offset values from 
said local hardware logic unit and the predetermined 
counter values individually matching the other repeat 
loops, and outputting the count values; and a signal gen- 
erator for receiving the comparison results of said com- 
parator means, and the count values and generating a 
condition signal by logically operating the received data 
according to a predetermined combinational logic using 
the control command data. . 

Preferably, said counter portion comprises: a first 
counter for down-counting the frame offset value ac- 
cording to said control command data; a second counter 
for down-counting the predetermined count value 
matching one repeat loop according to the control com- 
mand data; and a third counter for selecting one of the 
code block pattern value and the predetermined count 
value matching the other repeat loop according to the 
control command data and performing a one-bit left shift 
operation with respect to the selected data. 

Preferably, said signal generator comprises: a first 
multiplexer for selecting and outputting the data output 
from said data store means according to the control 
command data; a second multiplexer for selecting and 
outputting the local hardware logic value output from 
said local hardware logic unit according to the control 
command data: and a zero checker for checking wheth- 
er the output of said first multiplexer is "0". 

Preferably, said effective length output means com- 
prises: a place shift determiner for receiving the data 
output from said data store means, the control com- 
mand data and the condition signal, shifting a place of 
the data output from said data store means using the 
received signals, and selectively outputting the place- 
shifted data; and a variable length decoding logic unit 
for receiving the variable length code length output from 
said variable length code table and the place-shifted da- 
ta, and selecting and outputting one of the received data 
as an effective bit length according to the condition sig- 
nal and the control command dala. 

Preferably, said variable length logic unit selects the 
variable length code length output from said variable 
length code table unit when the bitstream data received 
via said input port is the encoded data, and selecting the 
output data of said place shift determiner when the re- 
ceived bitstream data is additional information. 

For a better understanding of the invention, and to 
show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, 
to the accompanying diagrammatic drawings, in which: 

Figure 1 shows a general syntax parsing circuit; 

Figure 2 is a block diagram showing a high speed 
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data syntax parsing circuit according to a preferred 
embodiment of the present invention: and 

Figures 3A through 3F are detailed block diagrams 
of the respective elements of Figure 2. 

A preferred embodiment of the present invention 
will be described in detail with reference to the accom- 
panying drawings. 

A circuit of Figure 2 parses a syntax of an encoded 
bitstream. A control command generator 20 stores con- 
trol commands for parsing a syntax of a bitstream spec- 
ified in the MPEG 2 standard, and outputs control com- 
mands matching a syntax of a currently received bit- 
stream. The control commands are supplied to a condi- 
tion signal generator 30, a variable-length code table 
unit 40, a parsing data store 50, a counter 60 and an 
effective length output portion 70. The condition signal 
generator 30 generates a condition signal using an N- 
bit (for example 32-bit) datasupplied from a barrel shift- 
er (not shown) storing an encoded video bitstream ac- 
cording to the MPEG 2 standard, the control commands 
applied from the control command generator 20, and the 
output data of the parsing data store 50 and the counter 
60. The condition signal is used for selection of the con- 
trol commands output from the control command gen- 
erator 20. The variable-length code table unit 40 receiv- 
ing the N-bit data supplied from the barrel shifter deter- 
mines a variable-length code (VLC) and a VLC length 
from the N-bit data based on the output data of the ef- 
fective length output portion 70, and selects one of the 
received N-bit data and the VLC according to a control 
command of the control command generator 20 and out- 
puts the selected result. The parsing data store 50 re- 
ceives the output data of the VLC code table unit 40 and 
stores and outputs data necessary for parsing the next 
syntax among the received data according to the control 
command of the control command generator 20. The 
counter 60 receives the control command and the output 
data of the parsing data store 50 and performs a count 
operation of predetermined bits using the . received data 
and a predetermined data. The effective length output 
portion 70 receives the control command, the condition 
signal and the output data of the parsing data store 50, 
determines an effective bit length and outputs the de- 
termined result to the barrel shifter. 

Figure 3A is a detailed block diagram of the control 
command generator 20. In Figure 3A, a ROM table 21 
stores the control commands for syntax -parsing the bit- 
. stream specified in the above-described standard. The 
control command data output from the ROM table unit 
21 has a total 44-bit size, and is composed of four control 
commands represented by characters "A" through "D". 
A control command represented by A(1 ,0) is uppermost 
2 bits among the 44-bit control command data, which is 
an increase/jump designation command for designating 
whether to increase or jump the address of the ROM 
table unit 21 by one. The control command B(7-0) 



which is composed of 8 bits following the uppermost 
2-bit control command A(1,0) represents a jump ad- 
dress and has a maximum of 256 program lines. 10-bit 
control command C(9-0) which is following the control 
5 command B(7— 0) is for shift discrimination, and the re- 
maining 24-bit control command D(23~-0) is for control- 
ling functions such as selection, comparison and stor- 
ing. 

A latch 24 is enabled by an enable signal 

io PC_ENABLE applied from an external source (not 
shown). When the enable signal is "1 the latch 24 per- 
forms a latching operation of an address input from a 
first multiplexer 232. The latched address is supplied to 
the ROM table unit 21 and an adder 22. When the ena- 

15 ble signal is "0", the latch 24 does not operate. As a re- 
sult, the Figure 2 circuit outputs an effective bit length 
as "0" which makes a syntax parsing operation disabled. 

Since an operation for searching a next start code 
of the same layer according to a syntax structure fre- 

20 quently occurs, it is required to perform an output oper- 
ation of control commands for a syntax parsing with re- 
spect to the next start code of the same layer via a sub- 
routine. Thus, the control commands for performing the 
• subroutine are stored in a separate position of the ROM 

25 table unit 21. As a result, the ROM table unit 21 can 
efficiently store the control commands for a syntax pars- 
ing, which can enable it to be designed into a small stor- 
age capacitance. The ROM table unit 21 outputs the 
control commands which are designated by the 8-bit ad- 

30 dress data output from the latch 24. The adder 22 in- 
creases the address output from the latch 24 by "1 " and 
the increased address is supplied to a selector 231. 

The selector 231 receives the increased address 
output from the adder 22 and the control command B 

35 (7-0) applied from the ROM table unit 21 , and selects 
one of. the increased address output from the adder 22 
and the control command B(7— 0) according to the con- 
trol command A(1 ,0) and a condition signal applied from 
the condition signal generator 30. In more detail, if the 

40 control command A(1 ,0) output from the ROM table unit 
21 is w 00 t> the selector 231 selects the increased address 
input from the adder 22. If the control command A(1 ,0) 
is "01" the selector 231 selects the control command B 
(7—0) output from the ROM table unit 21 irrespective of 

^5 the condition signal applied from the condition signal 
generator 30. If the control command A(1 ,0) is "10" the 
selector 231 selects the control command B(7— 0), that 
is, one of the jump address and the increased address 
according to the condition signal applied from the con- 

so dition signal generator 30. If a value of the condition sig- 
nal is "1 * the jump address is selected while if the former 
is "0" the increased address is selected. If the control 
command A(1,0) is "11", the selector 231 selects the 
jump address when the condition signal is "0" and se- 

55 lects the increased address when the condition signal 
is "1". The address selected by the selector 231 is input 
to the first multiplexer 232. 

The first multiplexer 232 receives the output data of 
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a second multiplexer 252 of a subroutine processor 25 
and the address output from the selector 231, and se- 
lects and outputs one of the received data according to 
the output of an OR gate 256. The address output from 
the first multiplexer 232 is latched by the latch 24 during 5 
a one-clock period and is used as an address of the 
ROM table unit 21 for outputting a control command at 
the next operating clock. 

The subroutine processor 25 includes a register 
251 for storing : the output data of the adder 22. The data io 
stored injhe register 251 is used as a return address for 
returning after performing a subroutine. The second 
multiplexer 252 selects one of an external subroutine 
start address and the output of the register 251 accord- 
ing to the output of a comparator 253. and outputs the 
selected result. Here, the subroutine start address has 
a fixed value and is used as an address calling a sub- 
routine for searching a next start code of the ROM table 
unit 21. • 

Comparators 253 and 254 receive the control com- 20 
mand bits D(23- 18) output from the ROM table unit 21 , 
and compare the control command bits D(23-18) with 
predetermined search step values ST1 and ST2, re- 
spectively. If the control command bits D(23, 22) are 
"01", the„cornparator 253 controls the register 251 so 25 
, that the register 251 stores the increased address out- 
put from the adder 22. If the control command bits D(23, 
22) are "00" and the control command bits D(21 , 20) are 
"01 V the -second multiplexer 252 selects the external 
subroutine start address and outputs the selected result. 30 
In this case, the first multiplexer 232 selects the output 
of the second multiplexer 252 according to the output of 
the OR gate 256 which logically sums the outputs of the 
comparators 253 and 254, and the selected data is input 
to the latch 24. As a result, the ROM table unit 21 starts 35 
the output of the control command designated by the 
subroutine start address to enable a syntax parsing op- 
eration using a subroutine to start. In this case, the out- 
put data is also used as an address of the ROM table 
unit 21 . If the control command bits D(23, 22) and D(21 , *o 
20) are "00" and "11 respectively, during the time when 
the syntax parsing operation is performed using a sub- 
routine, the return address stored in the register 251 is 
supplied to the latch 24 via the multiplexers 252 and 232. 
In this case, the ROM table unit 21 outputs the control •*$ 
commands corresponding to the input return address. 

Figure 3B shows a part of the condition signal gen- 
erator 30. The condition signal generator 30 is designed 
into a combination circuit and performs generation of a 
conditional signal with respect to the 32-bit bitstream da- 50 
ta BS(31-0) input from the barrel shifter. The condition 
signal generator 30 includes a plurality of comparators 
31-37 which perform comparison operations with re- 
spect to the input bitstream data BS(31 —0). A first com- 
parator 31 selects one of the stored EOB code values 55 
"10" and "0110" according to the select signal 
DCT_TABLE _SEL applied from the parsing data store 
50. The first comparator 31 judges whether the EOB 



code is included in the currently input bitstream data, 
and compares the selected EOB code value with the up- 
permost 4-bit data BS(31-28) of the bitstream data BS 
(31-0). The second comparator 32 judges whether a 
start code representing a start of an optional interval is 
contained within the 32-bit data, and compares the bits 
BS(31-8) with predetermined 24-bit string "0000 0000 
0000 0000 0000 0001". The third comparator 33 com- 
pares the input bits BS(31-28) with the control com- 
mand bits D(18-15) supplied from the ROM table unit 
21. The fourth comparator 34 compares the input bits 
BS(31-24) with the control command bits D(18-10). 
Here, the control command bits D(18-15) and D 
(18-10) have values defined in the bitstream syntax of 
the MPEG2 standard. The fifth comparator 35 checks 
whether a slice start code is contained in the BS(31 -24) 
and compares the input bits BS(31 -24) with the control 
command bits D(1 8- 1 0). The sixth comparator 36 judg- 
es a standard of the currently input bitstream and com- 
pares the input bit BS(31) with a predetermined value 
"1 ". The seventh comparator 37 compares the input bits 
BS(31-21) with the fixed bit string "0000 0000 1000" 
and checks whether the ESC code is contained in the 
BS(31 -21 ). The comparison results of the first through 
seventh comparators 31 through 37 are input to a con- 
dition check logic unit 38. 

The condition check logic unit 38 receives the out- 
puts of the parsing data store 50. the local count values 
of the counter 60 and the comparison results of the com- 
parators 31 -37, and generates a condition signal having 
a value of "1" if the received data satisfies one of the 
following conditions (1 3) with respect to the control 
command bits D(21 -11). 

(1 ) If "OOOLCHWxxxx", a local hardware logic value 
■ indexed by the LCHW is "1". 

(2) If "OOlOLCxxxxx", a first local count value LC1 
indexed by the LC is "0". 

(3) If "0011 LCxxxxx", a second local count value 
LC2 is greater than "2" in case when the LC is "10". 

(4) If "0011 LCXXXXX", the uppermost bit (MSB) of 
a third local count value LC3 is "1 " in case when the 
LCis"11\ 

(5) If "OU REGI abcd", the output bits indexed by 
'abed' of the register indexed by the 'REGC are all 
"1". 

(6) If "OOT OREGI xxxx". the output bits of the register 
indexed by the 'REGI' are all *1 ". 

(7) If "1 OOOxxxxxxx", the uppermost bit of the barrel 
shifter output is "1". 

(8) If "1 001 xxxxxxx", the barrel shifter output is 
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"EOB". 

(9) If "1010xxxxxxx", the uppermost 24-bits of the 
barrel shifter output is "0000 H ". 

(10) If "1011 Oxxxxxx", the uppermost 11 -bits of the 
barrel shifter output is "00000001 000*. 

(11) If "10111 xxxxxx", the uppermost 8-bifs of the 
barrel shifter output is a slide start code range. 

(12) If "HOabcdxxxx", the uppermost 4-bits of the 
barrel shifter output is 'abed'. 

(13) If Mllabcdefgh", the uppermost 8-bits of the 
barrel shifter output is 'abedefgh'. 

Here the 11 bits indicated in front of the individual 
condition represents the control command bits D 
(21-11 ). The contents used for the above conditions will 
be described below with reference ,to Figures 3D 
through 3F. The condition signal generated in the con- 
dition check logic unit 38 indicates whether the data 
stored in the parsing data store 50 is the encoded data 
or additional information according to a syntax, and is 
supplied to the control command generator 20 and the 
effective length output portion 70. 

Figure 3C is a detailed circuit diagram of the VLC 
table unit 40. The VLC table unit 40 includes two ROMs 
41 and 42 respectively for storing the VAL lengths cor- 
responding to the VLCs. The code ROM 41 stores VLC 
codes of a plurality of VLC tables. The length ROM 42 
stores VLC lengths of the plurality, of VLC tables. The 
code ROM 41 and the length ROM 42 select the VLC 
table matching the input bitstream data among the plu- 
rality of VLC tables according to the table identification 
TABLE ID applied from the effective length output por- 
tion 70. If the 32-bit bitstream data is input from the bar- 
rel shifter, the code ROM 41 outputs a corresponding 
VLC code and the length ROM 42 outputs a correspond- 
ing VLC length. The VLC length of the length ROM 42 
is output to the effective length output portion 70. 

A third multiplexer 43 receives the bitstream data 
output from the barrel shifter and the VLC code output 
from the code ROM 41 . The third multiplexer 43 selects 
the data to be output according to the control command 
bits D(8, 7) of the control command generator 20 and 
converts the selected data into a 16-bit size to output 
the same. If the control command bits D(8, 7) is "00", 
the third multiplexer 43 does not supply any data to the 
parsing data store 50. If the D(8, 7) is "01", the 32-bit 
bitstream data BS(3l -0) is supplied to the parsing data 
store 50. If the D(8,7) is "11", the VLC code output from 
the code ROM 41 is supplied to the parsing data store 
50. 

The parsing data store shown in Figure 3D includes 
a conversion logic unit 511 receiving the output data of 
the VLC table unit 40. The conversion logic unit 511 is 
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a hardware logic circuit and receives the output data of 
the third multiplexer 43 and the control command bits D 
(6-4) generated in the control command generator 20. 
The conversion logic unit 511 converts the output data 
of the third multiplexer 43 according to a frame motion 
type or a field motion type represented by the control 
command bits D(6-4). The converted data is input to a 
register portion 512. 

- An enable controller 513 for controlling a storage 
operation of the register portion 51 2 receives the control 
command bits D(23, 22) and D(3-0), and the condition 
signal. The enable controller 513 enables 16 registers 
R1 -R1 6 constituting the register portion 51 2, individual- 
ly. To do this, the enable controller 51 3 uses the follow- 
ing Table showing the relationship between the control 
command bits D(23, 22) output from the control com- 
mand generator 20. 

Table 



D(23, 22) 


contents 


00 


not operate 


01 


store without condition 


10 


store with condition 
(condition signal ="0") 


11 


store with condition 
(condition signabM ") 



Based on the relationship of the Table, the enable 
controller 51 3 determines whether the output of the con- 
version logic unit 511 is stored in the register portion 
51 2, and determines a register in which the data applied 
from the conversion logic unit 51 is stored according to 
the control command bits D(3-0). The registers R 1 -R 1 6 
constituting the register portion 512 stores the output 
data of the conversion logic unit 511. The register R1 
stores a picture_coding_type. The register R2 stores a 
picture_structure, a topjieldjirst, a frame_pred_ 
frame_dct, a concealment_motion_vectors, and a 
repeatjirstjield. The register R3 stores a 
progressive_sequence. The register R4 stores data 
such as fcode[0][0], fcode [0][1], fcode [1][0], and fcode 
[1][0]. The register R5 stores a macroblockjype. The 
register R6 stores a frame_motion_type or a 
field_motion_type. The register R7 stores a 
coded_block_pattern. The register R8 stores a 
dct_dc_size_luminance. The register R9 stores a 
dct_dc_size_chrominance. Here, the notations which 
indicate parameters stored in the registers R1-R9 are 
defined in the MPEG2 standard in connection with syn- 
tax and semantics of the video bitstream, which are 
used in the present invention as they are. The parame- 
ters stored in the registers of the register portion 512 are 
supplied to a fourth multiplexer 514, a local hardware 
logic unit 521 and the effective length output portion 70. 
The fourth multiplexer 514 selects one of the parame- 
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ters applied from the register portion 512 according to 
the control command bits D(18-15) of the control com- 
mand generator 20 and inputs the selected parameter 
to a register zero checker 531 and a sixth multiplexer 
532. . 5 

The local hardware unit 521 determines a DCT ta- 
ble unit corresponding to the current input bitstream da- 
ta based on the parameters applied from the register 
portion 512, and generates a select signal DCT_ 
TABLE_SEL indicative of the DCT table. The select sig- io 
nal DCT_TABLE _SEL is supplied to the first compara- 
tor 31 of*>Figure 3B. The local hardware logic unit 521 
uses the applied parameters to judge whether a repeat 
loop is contained in the input bitstream data. If the repeat 
loop exists, a frame offset value is output to the counter is 
60. The local hardware logic unit 521 also performs a 
logic operation with respect to the applied parameters 
. to produce local hardware logic values. The fifth multi- 
plexer 522 receives the local hardware logic values and 
outputs the local hardware logic value selected by the 20 
control command bits D(18-15) output from the control 
command generator 20 to the condition check logic unit 
38 of Figure 3B. 

The register zero checker 531 checks whether the 
value of the parameter selected by the fourth multiplexer 2S 
514 is zero, and outputs a one-bit zero check value rep- 
resenting the result. The zero check value represents 
whether the output bits of the register indexed by the 
"REGT oMhe above condition (6) are all zeros. The zero 
check value is supplied to the condition check logic unit 30 
38. The sixth multiplexer 532 uses the 16-bit parameter 
applied via the fourth multiplexer 514 and the control 
command bits D(14~ 11) output from the control com- 
mand generator 20, to generate a condition judgement 
signal. In more detail, the sixth multiplexer 532 gener- 35 
ates a condition judgement signal representing whether 
the bits determined by the control command bits D 
(14^11) among the 16-bit parameters are all "1". The 
condition judgement signal represents whether the out- 
put bits indexed by the "REGI" and "abed" of the above *o 
condition (5) are aH"1". 

The counter 60 shown in Figure 3E is for a case 
when a repeat loop exists in the syntax, because the 
repeat loop has a layer in which a bitstream is repeated 
by a syntactic structure. The counter 60 includes a 2-bit 45 
counter 61 , a 3-bit counter 62, a 6-bit counter 63 and an 
enable logic unit 64. The enable logic unit 64 generates 
an enable control signal according to the control com- 
mand bits D(23~16) of the control command generator 
20. Particularly, the enable logic unit 64 controls the so 
count operations of the counters 61 -63 according to the 
D(1 9- 1 5) in case when the control command bits D(23, 
22) is "00" and the D(21, 20) is "10". Also, if the D 
(1 9- 1 5) is "00000" the enable logic unit 64 disables the 
counters 61-63. The enable control signal is applied to 55 
the first through third counters 61-63. 

The first counter 61 receives a frame offset value ap- 
plied from the local hardware logic unit 521. The frame 



offset value is determined by a progressive_sequence, a 
repeatjirst Jield, a top_field_first, and a picture structure.' 
The seventh multiplexer 611 of the first counter 61 re- 
ceives the frame offset value and the output data of the 
adder 61 3 and selects one of two according to the control 
command bits D(23-18) of the control command gener- 
ator 20. The seventh multiplexer 611 selects the value 
during the time when the frame offset value is applied from 
the local hardware logic unit 521, and selects the output 
of the adder 61 3 if the D(23-1 8) is "0001 LCx". The se- 
lected signal is applied to the latch 612. The latch 612 
stores the data applied from the seventh multiplexer 611 
according to the enable control signal of the enable logic 
unit 64. The data stored in the latch 612 is supplied to the 
condition check logic unit 38 and the adder 61 3 as a 2-bit 
local count value LC 1 . The adder 6 1 3 adds " 1" to the input 
local count value and is f edback to the seventh multiplexer 
611. 

The second counter 62 repeats a loop six times to 
process a block, and includes an eighth multiplexer 621 
which receives the data applied from the adder 623. The 
eighth multiplexer 621 selects the output of the adder 
623 if the control command bits D(23-1B) are 
"0001] LCx" and selects a predetermined valued of "6" in 
the other cases. The selected value is applied to the 
latch 622. The latch 622 latches the signal selected in 
the eighth multiplexer 621 according to the enable con- 
trol signal of the enable logic unit 64. The 3-bit local 
count value LC2 stored in the latch 622 is supplied to 
the adder 623 and the condition check logic unit 38 of 
the condition signal generator. 30. The adder 623 adds 
"-1 " to the input 3-bit local count value and the output of 
the adder 623 is fedback to the eighth multiplexer 621 . 

The third counter 63 shifts 64-times repeat loop or 
the coded block pattern (CBP) by one bit to the left, and 
includes a ninth multiplexer 631 which receives the data 
applied from the coded block pattern (CBP) and the one- 
bit left shifter 633. The ninth multiplexer 631 selects one 
of the received data according to the control command 
bits D(23-18) and outputs the selected result. If the 
control command bits D(23, 22) is "00" and D(21 , 20) is 
"1 0", the ninth multiplexer 631 supplies the coded block 
pattern (CBP) value to the third counter 63 when D 
(1 9- 1 5) is "01 LC0" and supplies "63" to the third coun- 
ter 63 when the former is "01LC1". If the D(19-15) is 
"1 1 LCx" the output of the one-bit left shifter 633 is sup-, 
plied to the latch 632. The latch 632 latches the value 
selected in the ninth multiplexer 631 according to the 
enable control signal of the enable logic unit 64. The 
data stored in the latch 632, that is, the 6-bit local count 
value is supplied to the one-bit left shifter 633 and the 
condition check logic unit 38. The one-bit left shifter 633 
shifts the input 6-bit local count value by one bit to the 
left and the shifted data is fedback to the ninth multiplex- 
er 631. 

Figure 3F is a detailed circuit diagram of the effec- 
tive length output portion 70. The effective length output 
portion 70 includes a table identification determiner 71 
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and a place shift determiner 72 which are connected to 
receive a plurality of data output from the register portion 
512 of Figure 3D. A tenth multiplexer 711 of the table 
identification determiner 71 selects one of the plurality 
of data output from the register portion 51 2 according to 5 
the control command bits D(12-9). Here, the control 
command bits D(12-9) applied to the table identifica- 
tion determiner 71 are for selecting the identification of 
the VLC table. The data selected by the tenth multiplex- 
er 711 is input to a table unit 712 and a l6-to-4 bit con- io 
verter 71 3. The table unit 71 2 outputs a macroblock type 
according to a picture coding type of the data selected 
by the tenth multiplexer 711 and the table identification 
signal corresponding to the EOB code. Here, there are ■ 
an l-picture coding type, a P-picture coding type, and a 1$ 
B-picture coding type as the picture coding types. The 
16-to-4 bit converter 713 converts the 16-bit input data 
into the 4-bit data and outputs the converted data as the 
table identification signal. An eleventh multiplexer 714 
receives the table unit 712, the table identification sig- 20 
nals output from the 16-to-4 bit converter 713 and the. 
control command bits D(12~9) output from the control 
command generator 20, and selects one of the received 
data according to the control command bits D(14— 13) 
and outputs the selected result. The operation of the ta- 25 
ble identification determiner 71 will be summarized as 
follows. That is the table identification determiner 71 
does not operate if the D(14->9) is "OOxxxx". The table 
identification determiner 71 outputs the "abed" as a table 
identification signal if the D(14~9) is "Olabcd", and se- 20 
lects the table identification signal according to the 
"hwlg" if the D(14-9) is "lOhwIg". Also, the table identi- 
fication determiner 71 selects the table identification sig- 
nal according to the "regi" if the D(14— 9) is "llregi". The 
table identification signal TABLEJD output from the ta- 35 
ble identification determiner 71 is input to the VLC table 
unit 40. 

The place shift determiner 72 includes a twelfth mul- 
tiplexer 721 which receives the outputs of the register 
portion 512. The twelfth multiplexer 721 selects one of *o 
the received data according to the control command bits 
C(5~2) of the control command generator 20 and the 
selected 15-bit data is input to a 16-to-6 bit converter 
722 . The 1 6rto-6 bit converter 722 converts the received 
data from the 16-bit data to the 6-bit data, and outputs *5 
the converted result to a thirteenth multiplexer 723. The 
thirteenth multiplexer 723 receives the output data of the 
16-to-6 bit converter 722 and the control command bits 
C(5~ 0) and selects one of the received data according 
to the control command bit C(B). The thirteenth multi- 50 
plexer 723 selects the control command bits C(5— 0) if 
the C(8) is "0", and selects the output data of the 16-to- 
6 bit converter 722 if the C(8) is "1". The data selected 
by the multiplexer 723 is input to a condition shift logic 
unit 724. 55 

The condition shift logic unit 724 receives the output 
data of the thirteenth multiplexer 723, the control com- 
mand bits C(7, 6) and the condition signal output from 



the condition signal generator 30. The condition shift 
logic unit 724 does not operate if the C(7, 6) is "00°. If 
the C(7. 6) is "01 " the condition shift logic unit 724 out- 
puts the input data supplied from the thirteenth multi- 
plexer 723 to a VLC decoding logic unit 73 irrespective 
of the value of the condition signal. If the C{7, 6) is "10", 
the condition shift logic unit 724 supplies the output data 
of the multiplexer 723 to the VLC decoding logic unit 73 
when the condition signal is "1° and does not operate 
when the condition signal is "0". If the C(7, 6) is "1 1". the 
condition shift logic unit 724 supplies the output data of 
the multiplexer 723 to the VLC decoding logic unit 73 
when the condition signal is "0" and does not operate 
when the condition signal is "1 ". 

The VLC decoding logic unit 73 receives the output 
data of the condition shift logic unit 724 and the VLC 
length supplied from the VLC table unit 40. The VLC de- 
coding logic unit 73. selects one of the output of the con- 
dition shift logic unit 724 and the output of the VLC table 
unit 40 according to the condition signal output from the 
condition signal generator 30 and the control command 
bits C(9~-6). The VLC decoding logic unit 73 does not 
operate if the control command bits C(9, 8) is "00", se- 
lects the VLC length output from the length ROM 42 if 
the C(9, B) is "01 ", and selects the output of the condition 
shift logic unit 724 if the C(9, 8) is "10" or "1 1 ". The output 
data of the VLC decoding logic unit73 is input to a byte 
alignment portion 74. The byte alignment portion 74 
aligns the output data of the VLC decoding logic unit 73 
to meet the standard according to the external enable 
signal PC_ENABLE and the control command bits D 
(23—18) of the control command generator 20 and out- 
puts the aligned result! The data output from the byte 
alignment portion 74 is a place shift value and is used 
for determining the bits to be output from the barrel shift- 
er. Since the operation of the barrel shifter in connection 
with the decoding according to the MPEG standard is 
well known to a person skilled in the art, the detailed 
description will be omitted. 

The above-described syntax parsing control circuit 
of Figure 2 determines a place shift value matching the 
MPEG2 standard, to thereby make the video decoder 
which uses the place shift value decode the input bit- 
stream data accurately. 

The above-described embodiment is not limited to 
the video bitstream data encoded according to the 
MPEG2 standard. It is apparent to one skilled in the art 
to modify the present invention so that it can be em- 
ployed in the other system which requires a syntax pars- 
ing to decode the digitally encoded data. 

As described above the high speed syntax parsing 
control circuit according to the present invention per- 
forms a syntax parsing for a video decoder requiring a 
high speed operating frequency, which can be used in 
the video decoder for a HDTV 

While only certain embodiments of the invention 
have been specifically described herein, it will be appar- 
ent that numerous modifications may be made thereto 
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without departing from the scope of the invention. 

The reader's attention is directed to all papers and 
documents which are filed concurrently with or previous 
to this specification in connection with this application 
and which are open to public inspection with this spec- s 
ification, and the contents of all such papers and docu- 
ments are incorporated herein by reference. 

All of the features disclosed in this specification (in- 
cluding any accompanying claims, abstract and draw- 
ings), and/or all of the steps of any method or process io 
so disclosed, may be combined in any combination, ex- 
cept combinations where at least some of such features 
and/or steps are mutually exclusive. 

Each feature disclosed in this specification (includ- 
ing any accompanying claims, abstract and drawings), '5 
may be replaced by alternative features serving the 
same, equivalent or similar purpose, unless expressly 
stated otherwise. Thus, unless expressly stated other- 
wise, each feature disclosed is one example only of a 
generic series of equivalent or similar features. 20 

The invention is not restricted to the details of the 
foregoing embodiment(s). The invention extends to any 
novel one, or any novel combination, of the features dis- 
closed in this specification (including any accompanying 
claims, abstract and drawings), or to any novel one, or 25 
any novel combination, of the steps of any method or 
process so disclosed. 



Claims 



A syntax parsing apparatus for a video decoder 
which decodes encoded bitstream data according 
to an effective bit length, the syntax parsing appa- 
ratus comprising: 

an input port for receiving encoded bitstream 
data; 

control command output means (20) for storing 
data of a plurality of control commands and se- 
quentially selecting and outputting the data of 
each of the plurality of the control commands; 

variable-length code table means (40) for se- 
lecting and outputting one of the bitstream data 
received via said input port and a variable- 
length code corresponding to the received bit- 
stream data according to the control command 
data supplied from said control command out- 
put means (20), and outputting a variable- 
length code length corresponding to the re- 
ceived bitstream data; 

data store means for storing the selected data 
output from said variable-length code table 
means (40) in response to the control com- 
mand data: 
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condition signal generation means for generat- 
ing a condition signal representing whether the 
bitstream data received via said input port is ad- 
ditional information, using the selected data 
stored in said data store means and the bit- 
stream data received via said input port: and 

effective length output means (70) for receiving . 
the selected data stored in said data store 
means and the variable-length code length out- 
put from said variable-length code table means 
(40), determining an effective bit length corre- 
sponding to next bitstream data to be received 
via said input port, according to the determined 
control command data and the condition signal, 
and outputting the determined result. 

The syntax parsing apparatus according to claim 1 , 
wherein said control command output means (20) 
comprises: 

a latch (24) which performs a latching operation 
with respect to the input data according to an 
operating clock: 

a ROM table unit (21) for storing said plurality 
of control command data and outputting the 
corresponding control command data as an ad- 
dress of the output of said latch (24); and 

an adder (22) for increasing the output of said 
latch by "1 " and feeding back the increased re- 
sult to said latch (24). 

The syntax parsing apparatus according to claim 2, 
wherein said ROM table unit (21 ) stores the plurality 
of control command data for processing a subrou- 
tine according to the syntax in the particular region, 
and wherein said control command output means 
comprises: 

a selector (231 ) which receives a jump address 
among the control command data output from 
said ROM table unit (21 ) and the output of said 
adder (22) and selects one of the jump address 
and the output of said adder (22) according to 
the increase/jump select signal and the condi- 
tion signal supplied from said condition signal 
generation means; 

a subroutine processor (25) which stores the 
output of said adder (22) as a return address, 
generates a select signal using control com- 
mand data output from said ROM table unit 
(21), and selects and outputs one of a prede- 
termined subroutine start address and the 
stored return address according to the control 
command data output from said ROM table unit 



17 



EP 0 789 495 A2 



18 



(21); and 

a multiplexer (232) for selecting one of the data 
selected and output from said subroutine proc- 
essor (25) and the output of said selector (231) 5 
and outputting the selected result to said latch 
(24), 

4. The syntax parsing apparatus according to claim 3, 
wherein said multiplexer (232) supplies the data se- to 
lected and output from said subroutine processor 
(25) to said latch when the select signal generated 

in said subroutine processor (25) indicates a sub- 
routine start and supplies said return address to 
said latch (24) when the generated select signal in- is 
dicates a subroutine completion. 

5. The syntax parsing apparatus according to any of 
the preceding claims, wherein said variable length 
table unit (40) comprises: 20 

a code ROM (41 ) for storing the variable length 
codes and outputting a variable length code de- 
termined by the bitstream data received via 
said input port: 2s 

a length ROM (42) for storing the code lengths 
corresponding to said variable length codes, 
. and outputting the code length determined by 
said bitstream data received via said input port 30 
to said effective length output means (70); and 

a multiplexer (43) for selecting one of the bit- 
stream data received via said input port and the 
corresponding variable length code according 35 
to the control command input from said control 
command output means (20) and outputting the 
selected result to said data store means. 

6. The syntax parsing apparatus according to claim 5, 40 
wherein said code ROM (41) stores the variable 
length codes relating to the plurality of variable 
length code tables and said length ROM (42) stores 

the code lengths relating to the plurality of variable 
length tables. 45 

7. The syntax parsing apparatus according to claim 6, 
wherein said effective length output means (70) 
comprises a table identification signal generator 
(71) which generates a table identification signal so 
matching the data output from said data store 
means and responds to the control command data 

to supply the generated table identification signal to 
said code ROM (41) and said length ROM (42), in 
which said table identification signal indicates a par- ss 
ticular one of the plurality of the variable length code 
tables. 



8. The syntax parsing apparatus according to any of 
the preceding claims, wherein said condition signal 
generation means comprises: 

comparator means (31 -37) for individually com- 
paring the predetermined values relating to ad- 
ditional information with the bitstream data re- 
ceived via said input port, and outputting the 
comparison results: 

a local hardware logic unit (521) for receiving 
the data from said data store means (50), and 
outputting a frame offset value if the received 
data indicates a repeat loop in the syntax and 
outputting a local hardware logic value if the 
former indicates the other additional informa- 
tion: 

a counter portion (60) for individually counting 
the frame offset values from said local hard- 
ware logic unit and the predetermined counter 
values individually matching the other repeat 
loops, and outputting the count values: and 

a signal generator (38) for receiving the com- 
parison results of said comparator means 
(31-37), and the count values and generating a 
condition signal by logically operating the re- 
ceived data according to a predetermined com- 
binational logic using the control command da- 
ta. 

9. The syntax parsing apparatus according to claim 8, 
wherein said counter portion (60) comprises: 

a first counter (61 ) for down-counting the frame 
offset value according to said control command 
data; 

a second counter (62) for down-counting the 
predetermined count value matching one re- 
peat loop according to the control command da- 
ta; and 

a third counter (63) for selecting one of the code 
block pattern value and the predetermined 
count value matching the other repeat loop ac- 
cording to the control command data and per- 
forming a one-bit left shift operation with re- 
spect to the selected data. 

1 0. The syntax parsing apparatus according to claim 8, 
wherein said signal generator comprises: 

a first multiplexer (514) for selecting and out- 
putting the data output from said data store . 
means (512) according to the control command " 
data; 
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a second multiplexer (522) for selecting and 
outputting the local hardware logic value output 
from said local hardware logic unit (521) ac- 
cording to the control command data; and 

a zero checker (531) for checking whether the 
output of said first multiplexer is "0". 

1 1 . The syntax parsing apparatus according to claim 1 , 
wherein said effective length output means (70) io 
comprises: 

a place shift determiner (72) for receiving the 
data output from said data store means (512), 
the control command data and the condition is 
signal, shifting a place of the data output from 
said data store means using the received sig- 
nals, and selectively outputting the place-shift- 
ed data; and 

* - 20 
a variable length decoding logic unit (73) for re- 
ceiving the variable length code length output 
from said variable length code table and the 
place-shifted data, and selecting and output- 
ting one of the received data as an effective bit 25 
length according to the condition signal and the 
control command data. 

12. The syntax parsing apparatus according to claim 

11, wherein said variable length logic unit selects 30 
(73) the variable length code length output from said 
variable length code table unit (42) when the bit- 
stream data received via said input port is the en- 
coded data, and selecting the output data of said 
place shift determiner (72) when the received bit- 35 
stream data is additional information. 
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(54) Syntax parsing apparatus for video decoder 



(57) A syntax parsing apparatus produces an effec- 
tive bit length used in a video decoder which decodes 
encoded bitstream data. The syntax parsing apparatus 
includes an input port for receiving encoded bitstream 
data, and a control command output port for storing data 
of a plurality of control commands and sequentially se- 
lects and outputs the data of each of the plurality of the 
control commands. A variable-length code table unit 
(40) selects and outputs one of the bitstream data re- 
ceived via the input port and a variable-length code cor- 
responding to the received bitstream data according to 
the control command data supplied from the control 
command output port (20), and outputs a variable- 
length code length corresponding to the received bit- 



stream data. A data store (50) stores the selected data 
output from the variable-length code table unit (40) in 
response to the control command data. A condition sig- 
nal generator (30) generates a condition signal repre- 
senting whether the bitstream data received via the in- 
put port is additional information, using the selected data 
stored in the data store and the bitstream data received 
via the input port. An effective length output portion (70) 
receives the selected data stored in the data store and 
the variable-length code length output from the variable- 
length code table unit (40), determines an effective bit 
length corresponding to next bitstream data to be re- 
ceived via the input port, according to the determined 
control command data and the condition signal, and out- 
putting the determined result. 
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